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The  helicopter  has  grown  in  military  stature  for  more  than  40 
years:  its  ascendancy  has  reformed  the  US  Army.  Unfortu¬ 
nately,  the  current  army  helicopter  fleet  consists  predominantly 
of  Vietnam-era  aircraft  approaching  the  end  of  their  useful 
lives.  We  have  captured  complex  procurement  and  moderniza¬ 
tion  tasks  in  an  optimization-based  decision  support  system, 
christened  PHOENIX,  which  recognizes  yearly  operating, 
maintenance,  retirement,  service-life  extension,  and  new  pro¬ 
curement  costs  while  enforcing  constraints  on  fleet  age,  tech¬ 
nology  mix,  composition,  and  budgets  over  a  multi-year  plan¬ 
ning  horizon.  The  army  has  applied  PHOENIX  to  helicopters 
with  such  success  that  it  has  already  been  adapted  to  tactical 
wheeled  vehicles  and  is  under  consideration  for  further 
applications. 


Thus  the  whirlygig  of  time  brings  in  his  re¬ 
venges. — William  Shakespeare,  Twelfth  Night 

elicopters  provide  unique  capabili¬ 
ties  invaluable  to  the  modern  mili¬ 
tary.  Their  earliest  use  was  quick,  high- 
priority,  short-haul  transport  of  individuals 
between  unimproved  landing  sites.  Im¬ 


provements  in  basic  technology — princi¬ 
pally  stronger,  lighter  construction  and 
more  powerful  turbine  engines — have  pro¬ 
duced  greater  speed,  greater  load-carrying 
capacity,  and  greater  survivability  and  reli¬ 
ability.  These  aircraft  are  now  tailored  to 
perform  various  specialized  roles  (called 


Copyright  ©  1991,  The  Institute  of  Management  Sciences  MILITARY— COST  EFFECTIVENESS 

0091-2102/91  /2104/0039$01.25  PROGRAMMING— INTEGER  APPLICATIONS 

This  paper  was  refereed.  FINANCE— CAPITAL  BUDGETING 


INTERFACES  21:  4  July-August  1991  (pp.  39-52) 


BROWN,  CLEMENCE,  TEUFERT,  WOOD 


Helicopters 


Year  of  Manufacture 

Figure  1:  This  summary  of  cohort  inventories  as  of  1987  shows  the  preponderance  of  Vietnam- 
era  helicopters. 


craft  histories.  Figure  1  summarizes  our 
initial  helicopter  inventory  by  cohort  year 
of  manufacture.  Over  years  of  service, 
each  aircraft  cohort  suffers  attrition 
through  loss,  conversion  by  SLEP,  or  by 
retirement. 

Each  production  campaign  is  character¬ 
ized  by  contiguous  activity  from  a  line's 
opening  date  to  its  closing  date,  and  by 
minimum  and  maximum  sustainable,  eco¬ 
nomic,  peace-time  line  capacities  during 
production.  For  a  particular  aircraft  model, 
the  production  line  opening  and  closing 
dates  may  be  restricted  to  certain  years  and 
require  that  prior  production  campaigns  be 
ended  before,  or  subsequent  campaigns 
commenced  after,  its  years  of  operation. 

For  instance,  the  AH-64B  Apache  may  not 
commence  production  until  the  AH-64A 


production  ceases  and  may  commence 
only  in  one  of  the  years  from  1990 
through  1995  and  may  cease  between 
1992  and  2015  and  must  cease  before  pro¬ 
duction  of  the  AH-64C  begins,  which  will 
require  a  one-time  conversion  of  tooling. 

We  assume  that  each  aircraft  must  be  re¬ 
tained  for  a  minimum  number  of  years  but 
must  be  retired  or  SLEP-rebuilt  no  later 
than  the  date  its  maximum  useful  life  ex¬ 
pires.  Actual  life  limits  are  expressed  in 
flight  hours,  but  we  have  assumed  uniform 
annual  flight  program  hours  for  each  type 
of  aircraft.  Also,  we  have  assumed  that  air¬ 
craft  are  purchased  and  supported  individ¬ 
ually,  rather  than  in  compatible  unit  sets. 
This  assumption  inflicts  no  harm  because 
each  cohort  is  produced  contiguously,  can 
be  expected  to  require  monotonically  in- 
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creasing  maintenance  costs  with  age,  and 
thus  is  treated  individually,  much  as  a  co¬ 
hort-unit-set  would  be  over  time — a  close 
approximation  of  reality. 

Economic  and  political  realities  dictate 
that  proposed  annual  constant-dollar  bud¬ 
gets  follow  a  regular  pattern  over  time,  re¬ 
gardless  of  myopic  economies  of  scale  in 
our  program.  Thus,  a  budget  band  of  mini¬ 
mum  and  maximum  future  annual  expen¬ 
ditures  accounts  for  lags  between  payment 
for  aircraft  and  their  actual  delivery.  Un¬ 
used  budget  monies  are  not  carried  for¬ 
ward  to  subsequent  years. 

A  final,  vital  embellishment  of  our 
model  is  provision  for  violation  of  each  of 
the  foregoing  requirements  at  a  specified 
linear  cost  per  unit  of  violation.  Thus,  each 
requirement  is  stated  as  an  aspiration,  or 
goal,  which  may  not  be  achievable,  but 
which  can  be  approached  with  linear  re¬ 
ward. 

The  mathematical  formulation  of  PHOE¬ 
NIX  is  given  in  the  appendix.  In  summary, 
we  seek  to  minimize  O  &  M  costs  subject 
to 

(1)  Minimum  and  maximum  levels  of  op¬ 
erational  aircraft  by  year  and  mission, 

(2)  A  minimum  fraction  of  high-technol¬ 
ogy  aircraft  by  year  and  mission, 

(3)  A  maximum  average  age  by  year  and 
mission, 

(4)  Minimum  and  maximum  expendi¬ 
tures  by  year, 

(5)  Certain  production  lines  being  open, 

(6)  Minimum  and  maximum  production 
line  capacities  for  open  lines, 

(7)  Minimum  and  maximum  production 
levels  by  year,  for  each  possible  line 
opening  and  closing  year, 

(8)  The  availability  of  suitable  aircraft  as 


raw  material  for  SLEP  conversions, 

(9)  The  continuous  operation  of  open 
production  lines,  and 

(10)  Over  time,  the  aging,  attrition,  con¬ 
version  by  SLEP  and  retirement  of 
aircraft  cohorts. 

Implementation  and  Computational 
Experience 

This  project  began  with  rather  urgent 
parallel  efforts  to  develop  data  and  a 
model.  The  direct  impetus  came  from  Ma¬ 
jor  General  Wilson  A.  Shoffner,  Assistant 
Deputy  Chief  of  Staff  for  Operations  and 
Plans-Force  Development,  who  was  in¬ 
volved  with  certain  strategic  decisions  to 
be  made  for  fiscal  1989,  just  weeks  from 
the  start  of  the  project. 

Because  of  our  60-day  sanction  and  be¬ 
cause  we  were  located  on  opposite  sides  of 
the  continent,  our  efforts  to  develop  the 
data  and  the  model  were  not  only  parallel, 
they  were  highly  independent.  After  one 
very  long  day  of  analysis,  the  model  build¬ 
ers  (primarily  Brown  and  Wood  with  early 
help  from  Clemence)  had  a  hand-written 
functional  specification  of  the  model  and 
supporting  data  on  a  few  sheets  of  paper 
(not  much  more  detailed  and  a  bit  less  ac¬ 
curate  than  the  appendix).  The  model 
builders  agreed  to  deliver  a  working  proto¬ 
type  with  extremely  flexible  capabilities 
aimed  at  capturing  as  much  realism  as  pos¬ 
sible  at  an  annualized  level  of  detail.  The 
data  development  team  (Clemence  and 
Teufert)  promised  to  mobilize  whatever 
corporate  wisdom  was  necessary  to  charac¬ 
terize  the  current  fleet  status,  costs  and  the 
likely  consequences  of  future  procurement 
and  manufacturing  options.  Over  a  dozen 
army  analysts  were  involved  in  this 
process. 
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The  model  builders  had  the  easier  job. 
For  the  modeled  entities  (missions,  produc¬ 
tion  lines,  aircraft,  and  so  forth)  they  had 
to  conjure  up  a  great  deal  of  detail  in  an¬ 
ticipation  of  actual  data.  The  sheer  num¬ 
bers  of  entities  would  not  be  known,  nor 
would  their  names,  relationships,  or  data 


For  the  modeled  entities,  the 
model  builders  had  to  conjure 
up  a  great  deal  of  detail  in 
anticipation  of  actual  data. 


attributes,  until  the  model  was  put  into 
use.  Naming  conventions  for  model  enti¬ 
ties  had  to  support  many  interactive  model 
plays  (data  generation,  solution,  and  inter¬ 
pretation)  to  be  made  over  a  short  period 
of  time;  but,  not  knowing  what  kinds  of  is¬ 
sues  would  be  of  interest,  and  thus  what 
model  features  to  make  especially  user- 
friendly,  the  model  builders  had  to  invest 
much  precious  development  time  on  ex¬ 
tremely  general  model-manipulation  func¬ 
tions  that  might  never  be  used. 

Manufacturing  activities  presented  clas¬ 
sic  concerns.  Would  a  fixed  and  a  unit  pro¬ 
duction  cost  suffice  to  describe  operations 
of  a  production  line  within  prescribed  vol¬ 
ume  limits?  If  not,  should  unit  costs  vary 
over  time?  When  is  a  cost  incurred,  that  is, 
when  is  a  cost  applied  against  a  budget? 
Should  candidate  production  campaigns 
using  the  same  production  facilities  be 
modeled  as  a  set  of  mutually  exclusive  en¬ 
tities  with  the  same  attributes  or  will  these 
attributes,  such  as  minimum  and  maxi¬ 
mum  production  volumes,  change  with  the 
length  or  starting  year  of  a  specific  cam¬ 
paign?  Some  manufacturing  activities  com¬ 


pete  for  the  same  production  lines,  some 
must  be  scheduled  in  contiguous  prece¬ 
dence,  and  some  require  availability  of  old 
aircraft  as  raw  material.  Hardest  of  all, 
how  do  you  predict  the  types  of  questions 
that  high-level  managers  will  pose  and 
how  do  you  accommodate  their  guidance? 

The  model  team  was  split  into  two  parts: 
user  interface  and  data  validation,  and 
model  generation  and  report  writing.  The 
data  for  the  MILP,  for  example,  costs, 
bounds,  and  constraint  coefficients,  were  to 
be  generated  directly  into  the  working  ar¬ 
rays  of  the  solver.  The  generator  was  built 
assuming  that  the  necessary  data  were 
scrubbed  and  available  in  specified  arrays. 
The  user  interface  was  built  to  take  raw 
data,  in  the  form  of  a  scenario  script,  check 
for  consistency,  and  then  present  the  data 
in  the  format  required  by  the  model  gener¬ 
ator.  A  rudimentary  set  of  reports  was  de¬ 
signed  and  coded  early  in  the  process  to 
help  in  debugging  the  model,  while  a  final 
suite  of  reports  was  completed  only 
after  several  weeks  of  experience  with 
PHOENIX. 

The  model  team  decided  to  keep  the 
user  interface  as  simple  as  possible  and  to 
reuse  proven  software  designs  wherever 
feasible.  An  input  script  was  built  to  allow 
for  any  combination  of  direct  inputs  from 
other  computer  programs  and  manual  data 
entry  via  a  standard  full-screen  editor.  In¬ 
put  scripts  accommodate  arbitrarily  de¬ 
tailed,  free-format  imbedded  documenta¬ 
tion  which  can  be  suppressed  from  reports 
when  not  needed.  Scripts  present  data  by 
type  of  entity  in  self-specified  formats  with 
scale  factors  for  conversion  from  conve¬ 
nient  user  data  units  to  common  model 
units. 
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Each  model  entity  is  identified  solely  by 
its  name.  Names  are  accumulated  in  sym¬ 
bol  tables  as  they  are  encountered,  and 
references  to  undefined  names  are  toler¬ 
ated  with  mild  rebuke:  thus,  removing  an 
initial  entity  definition  is  sufficient  to  elimi¬ 
nate  its  influence  throughout  the  script 
without  further  tedious  deletions. 

The  goal  was  a  script  expressed  in  the 
user's  terms  which  could  be  used  to  com¬ 
pletely  specify  a  model  play.  No  model 
play  would  require  any  programming. 

By  previewing  the  data  and  by  review¬ 
ing  experience  gained  from  solving  many 
other  models,  the  model  builders  realized 
that  many  plays  of  the  model  would  gen¬ 
erate  constraints  that  could  not  be  satisfied 
and  that  they  must  make  provisions  for 
this.  Thus,  the  data  script  includes  a  linear 
cost  to  apply  to  each  unit  of  constraint  vio¬ 
lation.  We  call  these  elastic  constraints 
[Brown  and  Graves  1975],  but  other  au¬ 
thors  have  suggested  other  names,  for  ex¬ 
ample,  goals  [Charnes  and  Cooper  1961]. 

Meanwhile,  the  data  development  team 
was  much  busier  gathering  expert  opinions 
from  throughout  the  army  aviation  com¬ 
munity  and  evaluating  their  inputs.  It  ana¬ 
lyzed  existing  and  candidate  helicopters 
and  estimated  and  reestimated  costs.  Heli¬ 
copters  to  employ  new  technology  required 
much  managerial  input  and  artful  data 
modeling.  One  entirely  new  program,  the 
Light  Helicopter  Experimental  (LHX),  and 
options  for  AH-64  Apache  upgrades  posed 
vexing  data  development  problems. 

With  the  imposed  deadline,  data  devel¬ 
opment  had  to  be  carried  out  in  several 
parallel  somewhat  independent  efforts.  O 
&  M  costs,  aviation  overhead  costs,  fixed 
production  costs,  unit  production  costs,  re¬ 


tirement  costs,  budget  forecasts,  produc¬ 
tion  line  data,  aircraft  inventory,  force 
structure,  and  aviation  policy  were  ana¬ 
lyzed  as  functionally  distinct  areas.  While 
the  data  were  being  collected  and  their 
form  and  nature  became  clearer,  the  team 
conducted  concurrent  analyses,  and  devel¬ 
oped,  documented,  and  standardized 
new  data  never  before  formally  ex¬ 
pressed  by  the  army.  For  instance,  di¬ 
verse  sources  contributed  a  large  amount 
of  production  line  data  which  PHOENIX 
now  expresses  concisely.  Annualized  O  & 
M  costs  derive  from  flying-hour  cost 
data,  flight  program  plans  and  modeling 
of  maintenance  costs. 

Some  seemingly  important  details 
proved  inconsequential.  For  instance,  avia¬ 
tion  overhead  costs  such  as  air  traffic  con- 


How  do  you  predict  the  types 
of  questions  that  high-level 
managers  will  pose? 


trol  are  not  going  to  be  influenced  much 
by  force  modernization.  These  costs  are 
treated  as  a  constant  component  of  the 
budget  and  otherwise  ignored. 

Conversely,  seemingly  simple  issues 
proved  tricky.  The  data  team  discovered 
that  fixed  production  costs  are  incurred 
well  before  a  production  line  actually 
opens.  (Unfortunately,  the  data  team  did 
not  share  this  insight  with  the  model  team 
until  later!) 

Capital  expenditures  to  open,  operate, 
and  close  a  production  line  are  only 
roughly  expressible  as  fixed  and  unit  costs 
during  the  production  campaign.  Subtle 
learning  effects,  accounting  and  budgeting 
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methods,  collateral  expenses  for  spares  and 
support  infrastructure,  and  so  forth,  all 
conspire  to  complicate  the  specification  of 
realistic  annualized  fixed  and  variable 
(unit)  costs.  However,  we  are  convinced 
that  a  combination  of  fixed  and  variable 
(unit)  costs  is  absolutely  necessary  for  a  re¬ 
alistic  model  of  this  capital-intensive  prob¬ 
lem,  and  we  have  devoted  much  effort  to 
deriving  model  costs  that  reflect,  as  accu¬ 
rately  as  possible,  the  true  costs. 

The  Showdown 

The  model,  by  this  time  called  PHOE¬ 
NIX,  collided  with  its  data  on  schedule, 
and  with  predictable  consequences:  when 
the  model  could  be  solved,  it  produced 
nonsensical  answers.  Pressing  high-level 
demands  for  correct  answers  motivated  the 
model  and  data  teams  in  their  energetic 
supplemental  development  and  repair  ef¬ 
forts. 

New  models,  especially  new  optimiza¬ 
tion  models,  exhibit  unpredictable  behav¬ 
ior.  Data  errors  and  oversights  are  ex¬ 
ploited  perversely.  Model  assumptions  are 
exercised  to  their  extremes  and  weaknesses 
are  inevitably  revealed.  Occasionally,  bugs 
are  discovered. 

Review  and  revision  soon  produced 
trustworthy  results  but  strange  prescrip¬ 
tions.  We  diagnosed  counter-intuitive  be¬ 
havior  by  enhancing  report  detail  and  by 
revising  penalties  governing  constraint  en¬ 
forcement.  Play  was  confidently  begun  in 
earnest. 

Initial  results  were  so  compelling  that 
high-level  management  posed  questions 
leading  to  scores  of  scenario  evaluations  in 
just  a  few  weeks.  For  instance,  PHOENIX 
confirmed  the  necessity  to  reduce  the  size 
of  the  fleet.  PHOENIX  also  revealed  sur¬ 


prising  advantages  of  a  new  LHX  program 
over  an  extended  effort  to  keep  AH-64 
Apache  models  current. 

A  great  number  of  plays  within  scenar¬ 
ios  was  dictated  in  part  by  the  nature  of 
the  model:  a  detailed  optimization  model 
was  being  used  as  an  identity  simulator  to 
evaluate  circumstances  largely  unforeseen 
by  the  model  team.  Promising  scenarios 
mandated  that  we  perform  sensitivity  anal¬ 
yses  by  further  varying  the  data. 

A  typical  25-year  scenario  plans  for  16 
helicopter  types  and  300  potential  cam¬ 
paigns  for  five  production  lines.  The  result¬ 
ing  MILP  has  about  4,000  constraints, 
21,000  variables  (of  which  300  are  binary 
with  large  fixed  costs),  and  about  100,000 
non-zero  coefficients.  Such  problems  are 
solved  by  the  X-System  [Brown  and 
Graves  1975]  on  an  IBM  3033AP  using  in¬ 
teractive  VM/CMS  in  less  than  3.5  mega¬ 
bytes.  The  typical  scenario  requires  five  to 
10  minutes  to  find  an  optimal  integer  solu¬ 
tion.  (Subsequent  work  by  Olson  [1989] 
has  reduced  this  time  to  about  a  minute.) 
The  suite  of  reports  developed  to  help  in 
the  detailed  analysis  of  PHOENIX  pre¬ 
scriptions  includes 

(1)  Procurement  schedule, 

(2)  Force  composition  by  year, 

(3)  Force  composition  by  cohort, 

(4)  Annual  expenditures, 

(5)  Retirement  schedule  by  model, 

(6)  Retirement  schedule  by  cohort, 

(7)  Mission  requirements, 

(8)  Average  age, 

(9)  High-technology  fraction,  and 

(10)  Production  line  capacity  utilization. 

Once  in  a  while,  a  scenario  proves  trou¬ 
blesome,  requiring  as  much  as  30  minutes 
to  solve.  These  difficult  scenarios  are  en- 
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dowed  with  pathological  model  struc¬ 
ture — nearly  indistinguishable  production 
alternatives — which  give  rise  to  numeric 
instability  and  a  very  long  integer  enumer¬ 
ation.  We  must  frequently  compare  alter¬ 
natives  with  small  relative  cost  variations, 
say  less  than  one  percent.  The  solution  ef¬ 
fort  required  to  obtain  exact  optimal  solu¬ 
tions  is  justified  by  the  scale  factor  of  our 
objective  function:  billions  of  dollars. 

The  elastic  constraints  proved  invalu¬ 
able.  On  most  plays,  there  are  many  viola¬ 
tions.  Given  that  linear  penalties  for  con¬ 
straint  violations  are  meaningful  in  the 
context  of  the  model,  close  scrutiny  of  such 
violations  by  optimal  solutions  was  fre¬ 
quently  rewarded  with  totally  unforeseen 
insights.  For  instance,  several  of  the  best 
scenarios  committed  large,  one-time 
budget  overruns,  balanced  by  large  under¬ 
runs.  The  reason  proved  clear  enough: 
PHOENIX  had  to  buy  into  a  new  produc¬ 
tion  campaign  in  order  to  meet  many  other 
constraints  but  was  unable  to  spend  within 
a  level  budget  band  over  the  planning 
horizon. 

Results 

Many  scenarios  were  evaluated  leading 
to  inescapable  conclusions: 

(a)  Under  projected  budget  limits,  the  size 
of  the  fleet  must  be  slashed; 

(b)  Age-forced  retirements  create  a  large, 
near-term  shortage  in  certain  mission 
categories; 

(c)  New  procurement  and  SLEP  programs 
will  require  nonuniform  funding  levels 
over  the  planning  horizon; 

(d)  Certain  existing  helicopters  are  not  as 
cost-effective  overall  as  thought;  and 

(e)  Many  alternatives  show  promise,  but 
all  require  that  we  judiciously  violate 


constraints  derived  from  policy  or  re¬ 
source  guidelines.  There  is  no  perfect 
solution. 

The  practical  impact  of  PHOENIX  (and 
to  some  extent,  the  time-pressure  under 
which  PHOENIX  was  developed)  may  best 
be  described  by  an  anecdotal  history. 

On  September  21,  1987,  the  Washington 
Times  reported 

The  army  will  go  without  new  helicopters 
through  much  of  the  1990s  because  of  planning 
delays  .  .  . 

Chastened,  the  army  encouraged  us  to 
begin  the  PHOENIX  project  during  the 
1987  year-end  holidays.  On  January  13, 
1988,  the  Wall  Street  Journal  [Carrington 
1988]  reported  that 

The  army  is  all  but  certain  to  cancel  plans  for  its 
new  $50  billion  LHX  helicopter  program. 

The  LHX  had  been  considered  the  cen¬ 
terpiece  of  the  army's  aviation  moderniza¬ 
tion  program,  and  we  were  asked  to  see  if 
the  threatened  cancellation  should  be  chal¬ 
lenged.  We  obtained  initial  results  from  the 
PHOENIX  model  in  mid-February  1988.  A 
press  release  on  March  29,  1988  [Secretary 
of  the  Army  1988a]  stated 

The  army  and  the  secretary  of  defense  recently 
reached  agreement  on  the  objectives  of  the 
changed  LHX  program. 

Extensive  analysis  using  PHOENIX  had 
proven  the  worth  of  the  LHX  even  to  its 
detractors.  The  same  press  release  con¬ 
tinues 

RDT  &  E  funds  for  all  army  rotary  wing  aircraft 
programs  will  be  managed  in  a  consolidated 
fashion. 

PHOENIX  had  impressed  the  brass  suffi¬ 
ciently  that  they  institutionalized  the  ap¬ 
proach. 
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Airframe  Budget  Year 

(Procurement 


Objective) 

87 

88 

89 

90 

91 

92 

93 

94 

95 

96 

97 

98 

99- 

AH-64  (863) 

101 

77 

72 

48 

40 

40 

40 

20 

OH-58D 

36 

36 

24 

36 

48 

54 

54 

54 

36 

(477) 

UH-60A 

82 

72 

71 

61 

61 

72 

72 

72 

72 

72 

72 

72 

606 

MH-60K 

1 

11 

11 

(2253) 

CH-47D 

48 

47 

43 

37 

48 

48 

MH-47E 

1 

5 

11 

(472) 

SEMA  (109) 

LHX  (2096) 

3 

10 

20 

14 

21 

27 

14 

24 

48 

96 

144 

1784 

Resources  in 

3.40 

3.48 

3.62 

3.72 

3.80 

3.89 

3.98 

4.07 

4.17 

4.26 

Billions  of  Dollars 

Table  1:  An  army  press  release  dated  September  30,  1988  included  Army  Aviation  Moderniza¬ 
tion  Program  (AAMP)  production  plans  for  significant,  near-term  planning  epochs,  along  with 
budgetary  assumptions. 


A  technical  report  of  the  PHOENIX  ef¬ 
fort  was  issued  in  August  1988  [Force  Sys¬ 
tems  Directorate,  1988].  Finally,  in  a  press 
release  dated  September  30,  1988,  the  sec¬ 
retary  of  the  army  [1988b]  revealed  a  de¬ 
tailed  fleet  management  plan  for  the  Army 
Aviation  Modernization  Program  (AAMP). 
The  plan  does  preserve  the  future  LHX 
program,  and 

The  funding  provides  for  an  efficient,  cost-ef¬ 
fective  production  rate  of  the  UH-60A,  CH- 
47D,  and  OH-58D  aircraft  in  quantities  re¬ 
quired  by  the  Army's  force  structure  in  meeting 
the  requirements  of  the  unified  and  specified 
commanders-in-chief,  and  to  achieve  an  opti¬ 
mum  program  within  the  funding  constraints. 

(This  is  one  of  the  few  occasions  where  the 
term  "optimum"  has  been  suggested  to  the 
press  in  a  technically  correct  manner.)  Ta¬ 
ble  1,  taken  from  this  press  release,  gives 
detailed  production  plans  for  the  Army's 
helicopter  fleet  and  was  extracted  from  a 
PHOENIX  report. 


After  PHOENIX  had  been  applied  suc¬ 
cessfully  to  the  army's  helicopter  fleet,  it 
was  adopted  to  plan  the  modernization  of 
the  army's  fleet  of  over  335,000  tactical 
wheeled  vehicles  [HQ  Department  of  the 
Army,  1989].  In  an  introduction  to  the  re¬ 
port  on  this  plan,  the  Army  Chief  of  Staff 
states  that 

The  Army  Tactical  Wheeled  Vehicle  Moderniza¬ 
tion  Plan  is  a  roadmap  that  guides  the  Total 
Army  to  cost-effective  development  and  acqui¬ 
sition  of  required  tactical  mobility  assets. 

Furthermore,  he  describes  the  criteria  for 
modernization,  which  are  virtually  identi¬ 
cal  to  those  used  in  the  helicopter  plan: 

Establishment  of  key  criteria  for  useful  life,  pro¬ 
curement  objectives,  service  life  extension  pro¬ 
grams,  and  retirement  and  washout.  These  cri¬ 
teria  support  decisions  for  vehicle  improvement 
and  replacement  and  assure  needed  warfighting 
capabilities  now,  and  into  the  future. 

The  body  of  the  report  states  (brackets 
ours) 
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Phoenix  model  [output]  data  served  as  the  basis 
for  determining  which  mix  of  vehicles  mini¬ 
mized  total  TWV  ownership  costs  to  the  army 
projected  out  to  the  year  2020. 

Production  of  the  LH  (light  helicopter)  was 
authorized  in  April  1991  [Pasztor  and  Wartz- 
man  1991], 

Conclusions 

Prior  to  PHOENIX,  each  force-planning 
scenario  took  about  14  man-days  to  work 
up  manually.  Given  the  complexity  of 
most  scenarios,  integrated  and  consistent 
manual  evaluations  could  not  be  guaran¬ 
teed.  Comparisons  between  such  manual 
solutions  were  risky  and  in  no  sense  were 
such  solutions  optimal. 

Using  PHOENIX,  each  scenario  requires 
about  half  a  day  of  data  preparation.  Opti¬ 
mal  solutions  from  PHOENIX  are  trust¬ 
worthy  and  easy  to  compare.  PHOENIX 
has  been  designed  to  express  scenarios  in 
simple,  universal  terminology  which  is  un¬ 
derstood  at  all  levels  of  review.  Perhaps 
best  of  all,  PHOENIX  provides  a  "level 
playing  field"  for  evaluating  competing 
points  of  view  at  arm's  length. 

PHOENIX  has  its  faults,  too.  We  model 
helicopter  wear  as  a  function  of  calendar 
age,  assuming  a  regular  annual  flight-hour 
program:  actual  flight  hours  are  custom¬ 
arily  used.  Fixed  and  linear  unit  production 
costs  are  used  to  estimate  actual  costs:  the 
efficiencies  of  lot  sizes  and  learning  effects 
may  not  be  faithfully  depicted.  The  length 
of  planning  horizon  has  been  limited  by 
foreseeable  future  procurement  options: 
solutions  are  sensitive  to  this  time  limit. 
There  are  myriad  procurement  options: 
PHOENIX  can  be  hard  to  solve  if  over¬ 
whelmed  by  too  many  nearly  indistin¬ 
guishable  alternatives. 

Choosing  an  objective  function  is  diffi¬ 


cult.  For  helicopters,  PHOENIX  minimizes 
O  &  M  costs,  relying  on  budget  constraints 
to  reconcile  these  costs  with  procurement 
and  other  costs.  In  the  more  recent  army 
application  to  tactical  wheeled  vehicle 
modernization,  PHOENIX  minimizes  the 
sum  of  procurement  and  ownership  costs. 
In  some  models,  it  may  be  necessary  to 
consider  the  personnel  using  and  the  per¬ 
sonnel  maintaining  the  weapons  systems. 
In  such  a  case,  PHOENIX  might  better  be 
used  with  a  manpower  objective  function. 

From  the  view  of  classical  operations  re¬ 
search,  PHOENIX  is  tailored  for  long- 
range  planning,  at  a  high  level  of  detail,  of 
capital  equipment  procurement,  use,  re¬ 
pair,  and  retirement,  where  the  fixed  costs 
are  large  relative  to  other  costs.  Similar 
problems  have  been  studied  before,  but 
principally  in  the  private  sector  of  our 
economy. 

Our  Department  of  Defense  spent  about 
a  third  of  its  budget  on  acquisitions  of 
weapons  systems  in  fiscal  1988 — about 
$84  billion.  We  think  that  the  PHOENIX 
approach  shows  promise  for  other  areas  of 
military  force  planning. 
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APPENDIX:  Mathematical  Formulation 

The  PHOENIX  model  uses  the  following 
indices: 

p  =  production  line, 
a  =  aircraft, 
m  =  mission, 

v  =  first  year  of  a  production  campaign, 
w  =  last  year  of  a  production  campaign. 
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f  =  planning  year,  and 
c  =  cohort  year  (year  of  manufacture) 
The  basic  index  sets  are 
A  =  aircraft  type  a, 

C  =  aircraft  cohorts  c, 

M  =  missions  m, 

T  =  planning  (calendar)  years  t, 

V  =  possible  production  campaign 
opening  years, 

W  =  possible  production  campaign  clos¬ 
ing  years, 

Wp  =  possible  production  campaign  clos¬ 
ing  years  for  line  p, 

VWp  =  possible  pairs  of  opening  and  clos¬ 
ing  years  (v,  w),  v  €E  V,  w  E  W,  for 
line  p, 

VWP,  =  the  subset  of  VWv  such  that  v  <  t 
<  u\ 

A'a  —  aircraft  a'  which  can  be  converted 
into  aircraft  a  by  SLEP, 

A'a  —  aircraft  a"  which  can  be  produced 
from  aircraft  a  by  SLEP, 

Ap  =  aircraft  a  produced  on  production 
line  p, 

Am  =  aircraft  a  which  performs  mission 

m, 

Ca  =  cohorts  c  for  aircraft  a,  and 
PP  =  production  line  pairs  (p,  p')  where 
line  p  precedes  line  p'. 

The  following  data  is  needed  to  com¬ 
pletely  define  derived  index  sets: 
a a,  oa  =  minimum  and  maximum  service 
life  of  aircraft  a,  and 
la  =  lag  in  years  between  the  year 

when  aircraft  a  is  paid  for  and  the 
year  it  joins  the  operational  fleet. 
The  final  two  index  sets  are 
Cta  =  cohort  years  c  for  aircraft  a  such  that 
ctt  <  t  —  c  —  la  <  a  a,  and 
C'ta  =  cohort  years  c  for  aircraft  a  such  that 

0  <  t  -  c'  -  la  <  a a. 

The  set  C,a  identifies  cohorts  of  aircraft  a 
which  are  eligible  for  retirement  or  SLEP 
in  year  t.  The  set  C\tt  identifies  cohorts 
which  are  part  of  the  operational  fleet  in 
year  f. 

The  remaining  data  for  the  model  are 


CP a  =  the  unit  cost  of  producing 
aircraft  a, 

CRa  =  the  first-year  cost  of  retiring 
aircraft  a, 

CO,ac  =  annual  O&M  cost  for  an  air¬ 
craft  a  of  age  t  —  c  —  la  years, 
CFptvw  =  the  fixed  costs  paid  in  year  t 
for  line  p  as  a  result  of  start¬ 
ing  a  production  campaign 
in  year  v  and  ending  it  in 
year  w, 

Dp  =  an  indicator  which  is  1  if  line 
p  must  be  opened  and  0 
otherwise, 

PCV,  PCP  =  minimum  and  maximum  cu¬ 
mulative  number  of  aircraft 
that  must  be  produced  dur¬ 
ing  a  production  campaign  on 
line  p, 

N_rtvw,  Np,vw  =  minimum  and  maximum 
number  of  aircraft  that  can 
be  produced  on  production 
line  p  in  year  f  given  that  the 
production  campaign  begins 
in  year  v  and  ends  in  year  w, 

B,,  B,  =  minimum  and  maximum 
budget  available  in  year  f, 

CCa'a  =  the  per  unit  cost  of  convert¬ 
ing  aircraft  a '  into  aircraft  a 
by  SLEP, 

Hta  =  an  indicator  that  is  1  if  air¬ 
craft  a  is  classified  as  a  high 
technology  aircraft  in  year  f 
and  0  otherwise, 

FAlm  =  maximum  allowable  average 
age  of  all  operational  aircraft 
in  the  fleet  performing  mis¬ 
sion  m  in  year  t, 

FR,m ,  FR„„  =  minimum  and  maximum 
number  of  operational  air¬ 
craft  required  in  the  fleet 
performing  mission  m  in 
year  t, 

FT,m  =  minimum  fraction  of  aircraft 
performing  mission  m  in 
year  t  that  are  required  to  be 
of  high  technology,  and 
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aa  =  annual  survival  rate  (frac¬ 
tion)  of  aircraft  a. 

The  decision  variables  of  the  model  are 
Xtac  =  inventory  of  operational  aircraft  of 
type  a  of  cohort  year  c  in  year  t 
(Note:  Xtat  is  the  number  of  aircraft 
a  produced  in  year  t), 

R,ac  =  the  number  aircraft  a  in  cohort  c 
that  are  retired  at  the  beginning  of 
year  t, 

Sta'ca =  the  number  aircraft  a’  in  cohort  c 
that  are  diverted  by  SLEP  to  pro¬ 
duce  aircraft  a  at  the  beginning  of 
year  t,  and 

Opvw  =  an  indicator  variable  which  is  1  if 
production  line  p  is  opened  at  the 
beginning  of  year  v  and  closed  at 
the  end  of  year  w. 

The  model  is  a  mixed  integer  linear  pro¬ 
gram  with  standard  constraints  and  elastic 
constraints.  Elastic  inequalities,  denoted  <, 
can  be  violated  at  a  linear  cost  per  unit  of 
violation: 

Minimize 

2  2  2  cotacxlac 

tET  aEA  cCCfa 

+  penalties  for  violating  elastic 

constraints  subject  to 

EElm  ^22  Xtac  <  FRfrn 

aEAm  CECta 

fET,m£M 


2  2  (Hta-FTtm)Xtack  0 

aEAm  CECfa 

t  ET,  m  EM 


(2) 


2  2  ({t-  c-  la)  -  FAlm)Xtac  <  0 

aEAm  CECftt 

tET,  m  EM 
Bt<  2  CPaXm 

aEA 


(3) 


+  2 


2 


CCa’aS 


ia'ca 


aEA  a  'EA'g  ,cECta> 


+  22  COtacX,ac  (4) 

aEA  cEC'la 


+  2  2  CFplvwopvw 

pEP  (v,w)EVWpt 

+  22  CRaRfac  ^  Bf  t  ET 

aGA  cec„ 

Dp  <  2  Opvw  <1  pEP 

(V,w)EVWp 

2  PCpOpTO  <22  xtat 

(v,w)EVWp  tET  aEAp 

<  2  PC  pOpvw  pEP 

(v,w)EVWp 

xtat 

0 v,w)EVWpt  aEAp 

^  2  Nptvw0pvw 

(v,w)EVWpl 

tern  (u0^cu),  pep 

2  2  Sta'ca  ~  Xtat  =  0 

a'eA ;  cec„, 

t  E  T  (1  Ca,  a  E  A 

y  o 

/  .j  pvw 

v  |  ( v,vj)EWlp 


2  opW  >  o 


(v',w')E{VWp'\v'=w+l } 


(5) 

(6) 

(7) 

(8) 

(9) 


(p,  p’)  E  PP,  w  E  Wp 
~(XaXt—l,ac  +  Xtac  +  Rtac  +  2  'a;.'"  0 

a"EAl 

aEA,cEC,tE  {T|0  <  t  ~c-la^aa} 

(10) 

Xtac t  Rtac t  Staca'  —  8 


OplmvE{  0,  1} 

Constraints  (1)  suggest  that  sufficient  he¬ 
licopters  be  available  in  each  planning  year 
to  satisfy  mission  requirements.  Con¬ 
straints  (2)  suggest  that  each  mission  fleet 
contains  at  least  a  minimum  fraction  of 
high-technology  aircraft  in  each  planning 
year.  Constraints  (3)  suggest  that  the  aver¬ 
age  age  of  each  mission  fleet  should  not 
exceed  a  specified  maximum  age  in  each 
planning  year.  Constraints  (4)  suggest  a 
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minimum  and  maximum  level  of  budget 
expenditure  each  year.  These  constraints 
contain  aspects  of  the  classic  capital  bud¬ 
geting  model  [Lorie  and  Savage  1955]. 
Constraints  (5)  ensure  that  no  more  than 
one  production  campaign  is  initiated  for 
each  new  aircraft  design  or  SLEP.  Con¬ 
straints  (6)  suggest  a  limit  on  the  total 
quantity  produced  on  a  production  line. 
Constraints  (7)  suggest  that  annual  aircraft 
production  on  open  production  facilities 
should  fall  within  upper  and  lower  eco¬ 
nomic  limits  during  each  year  of  the  cam¬ 
paigns.  Constraints  (8)  ensure  that  suffi¬ 
cient  old  aircraft  are  available  for  upgrade 
via  SLEP.  Constraints  (9)  enforce  a  contin¬ 
gent  relationship  between  selected  produc¬ 
tion  lines:  if  production  line  p  closes  in 
year  w,  then  production  line  p'  must  open 
in  year  w  +  1  or  not  at  all.  These  con¬ 
straints,  along  with  constraints  (5),  are  ex¬ 
amples  of  logical  conditions  placed  on  in¬ 
terdependent  projects  in  capital  budgeting 
models  [Weingartner  1963].  Constraints 
(10)  are  balance  equations  between  adja¬ 
cent  planning  years  for  operational  aircraft, 
aircraft  designated  for  SLEP,  and  retiring 
aircraft.  These  constraints  are  modifications 
of  standard  production/inventory  balance 
equations  [for  example.  Arrow,  Karlin,  and 
Scarf  1958,  pg.  25]  where  there  is  no  out¬ 
side  demand  but  there  is  attrition  from  one 
time  period  to  the  next. 

References 

Arrow,  K.  J.;  Karlin  S.;  and  Scarf,  H.  E.  1958, 
Studies  in  the  Mathematical  Theory  of  Inventory 
and  Production,  Stanford  University  Press, 
Stanford,  California. 

Brown,  G.  G.  and  Graves,  G.  W.  1975,  "Elastic 
programming:  A  new  approach  to  large-scale 
mixed  integer  optimization,"  ORSA/TIMS 
Joint  National  Meeting,  Las  Vegas,  Nevada. 
Blue  Thunder,  1983,  Columbia  Pictures,  110 
minutes. 

Carrington,  T.  1988,  "Army  expected  to  elimi¬ 
nate  copter  project,"  The  Wall  Street  Journal, 
January  13,  Sec.  1,  p.  19,  Col.  4. 

Charnes,  A.  and  Cooper,  W.  W.  1961,  Manage¬ 


ment  and  Industrial  Applications  of  Linear  Pro¬ 
gramming,  Vol.  I,  John  Wiley  and  Sons,  New 
York. 

Force  Systems  Directorate  1988,  "The  Army 
aviation  modernization  trade-off  require¬ 
ments  (AAMTOR)  Study,"  CAA-SR-88-17, 
August,  US  Army  Concepts  Analysis  Agency, 
Bethesda,  Maryland. 

HQ  Department  of  the  Army  1989,  "Army  tac¬ 
tical  wheeled  vehicle  modernization  plan," 
April. 

Lorie,  J.  H.  and  Savage,  L.  J.  1955,  "Three  prob¬ 
lems  in  rationing  capital,"  Journal  of  Business, 
Vol.  28,  No.  4,  pp.  229-239. 

M*A*S*H  1969,  20th  Century  Fox,  116  minutes. 

Olson,  M.  1989,  "Dynamic  factorization  in 
large-scale  optimization,"  PhD  diss..  Naval 
Postgraduate  School,  Monterey,  California. 

Pasztor,  A.  and  Wartzman,  R.,  "Boeing  and 
United  Technologies  win  contract  to  develop 
army  helicopter,"  The  Wall  Street  Journal, 

April  8,  Sec.  1,  p.  3,  Col.  1. 

Secretary  of  the  Army  1988a,  Press  release, 
March  29. 

Secretary  of  the  Army  1988b,  Press  release, 
September  30. 

Washington  Times  1987,  "GAO  cites  shortage  of 
copters  for  Army,"  September  21,  p.  5. 

Weingartner,  H.  M.  1963,  Mathematical  Pro¬ 
gramming  and  the  Analysis  of  Capital  Budgeting 
Problems,  Prentice  Hall,  Englewood  Cliffs, 
New  Jersey. 


INTERFACES  21:4  52 


